Perspectives on Robust Resource Allocation for Heterogeneous Parallel and Distributed Systems

Parallel and distributed systems may operate in an environment that undergoes unpredictable changes causing certain system performance features to degrade. Such systems need robustness to guarantee limited degradation despite some fluctuations in the behavior of its component parts or environment. This research investigates the robustness of an allocation of resources to tasks in parallel and distributed systems. The main contributions of this chapter are (1) a mathematical description of a metric for the robustness of a resource allocation with respect to desired system performance features against multiple perturbations in multiple system and environmental conditions, (2) a procedure for deriving a robustness metric for an arbitrary system, (3) derivation of robustness metrics for three example distributed systems, and (4) design of static heuristics to determine a robust resource allocation for one of the example systems.